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IN THE CLAIMS 

1 (Original). A method comprising: 

gen^ting an intermediate representation (IR) of a source program, where the 
source program includes one or more instructions for processing data in a bit field within a data 
structure; 

modifying the intermediate rq)resentation to more efficiently execute the one or 
more instructions for processing the bit field data; and 

generating resultant code based on the modified mteraiediate representation. 

2 (Original). The method of claim 1, wherein modifying the intermediate representation 
further comprises: 

pre-processing the IR to perform preliminary modification of the IR. 

3 (Previously Presented). The method of claim 2, wherein modifying perfoiming pre- 
processing further comprises: 

performing data flow analysis to gather information regarding definition and 
usage of the bit field data; and 

generating a graph to classify the information. 

4 (Previously Presented). The method of claim 3, wherein generating a defitee graph 
further comprises: 

generating a graph to classify the information in relation to an associated packet. 

5 (Original), The method of claim 2, wherein modifying the intermediate representation 
further comprises: 

(a) allocating a temporary variable to hold the bit field data; and 

(b) modifying the IR so that the temporary variable is processed in accordance 
with the instructions. 
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6 (Original). The method of claim 5, flirther comprising: 

(c) assigning the value of the temporary variable to a memory. 

7 (Original). The method of claim 6, further comprising: 

perfomiing steps (a)> (b) and (c) for a single basic block. 

8 (Original). The method of claim 7, iUrther comprising: 

identifying two or more sub-blocks within the basic block. 

9 (Original). The method of claim 8, wherein: 

steps (a) » (b) and (c) are performed for each sub-block. 

10 (Original). The method of claim 5, further comprising: 

determining whether all of the one or more instructions for processing the bit field 
data are read-after-write instructions; and 

performing steps (a) and (b) only if the detennination is false. 

1 1 (Original). The method of claim 6, further comprising: 

determining whether any of the one or more instructions for processing the bit 
field data are write instructions; and 

performing step (c) only if the determination is true. 

12 (Original). The method of claim 6, further comprising: 

removing the modifications effected by steps (a), (b) and (c) upon determining 
that such removal is expected to provide an efficiency benefit in the resultant code. 

13 (Original). The method of claim 2, wherein pre-processing further comprises: 

disambiguating a memory reference to the bit field. 
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14 (Original), The method of claim I, wherein modifying the intermediate representation 
further comprises: 

modifying the IR so that multiple instructions to initialize respective bit fields of a 
data stmcture are perfottned with a single write to a memory. 

15 (Original), The method of claim 14, wherein the multiple instmctions occur within a 
pre-defined maximal scope. 

16 (Original). The method of claim 1, wherjrin modifying the intermediate representation 
further comprises: 

modifying Ibe IR so that multiple read instructions for respective bit fields of a 
data stmcture are performed with a single read &om a memory. 

17 (Original). The method of claim 16, wherein the multiple read instructions occur 
within a pr&-defined maximal scope. 

18 (Original). The method of claim 1, wherein modi^g the intermediate representation 
further comprises: 

modifying the IR so that multiple write instructions to respective bit fields of a 
data stmcture are performed with a single write to a memory. 

19 (Original). The method of claim 18, wherein the multiple read instructions occur 
within a pre-defined maximal scope. 

20 (Original). The method of claim I, wherein modifying the intermediate representation 
further comprises: 

detemuning that a first instmction, being one of the one or more instructions, 
indicates a bit-wise logical operation on the bit field data; 

determining that a second instmction of the source program indicates a bit-wise 
logical operation on a second bit field within the data structure; and 

modifying the IR so that the first and second instructions are performed via a 
single read firom a memory. 
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21 (Original). The method of claim 20. wherein the bit-wise logical operation i$ a bit- 
wise OR operation. 

22 (Original). The method of claim 20, wherein the bit-wise logical operation is a bit- 
wise AND operation. 

23 (Original), An article comprising: 

a machine-readable storage medium having a plnrahty of machine accessible 
instructions, which if executed by a machine, cause the machine to perfomi operations 
comprising: 

generating an intermediate representation (IR) of a source program, where the 
source program includes one or more instructions for processing data in a bit field within a data 
structure; 

modifying the intermediate representation to more efficiently execute the one or 
more instructions for processing the bit field data; and 

generating resuhant code based on the modified intermediate representation. 

24 (Original). The article of claim 23, wherein the instructions that cause the machine to 
modify the intermediate representation further comprise instructions that cause the machine to: 

perform preliminary modification of the IR. 

25 (Previously Presented). The article of claim 24, wherein the instmctions that cause 
the machine to modify the intermediate representation further comprise instructions that cause 
the machine to: 

gather information regarding definition and use of the bit field data; and 
generate a graph to classify the information. 

26 (Previously Presented). The article of claim 25, wherein the instmctions that cause 
the machine to generate a graph further comprise instmctions that cause the machine to: 

generate a graph to classify the infomialion in relation to an associated packet 
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27 (Original). The article of claim 24. wherein the instructions that cause the machine to 
modify the intermediate representation further comprise instructions that cause the machine to: 

(a) allocating a temporary variable to hold the bit field data; and 

(b) modifying the IR so that the temporary variable is processed in accordance 
with the instmctions. 

28 (Original). The article of claim 27. further comprising a plurality of machine 
accessible instructions, which if executed by a machine, cause the machine to perform operations 
comprising: 

(c) assigning the value of the temporary variable to a memory. 

29 (Original). The atticle of claim 28, fhrlher comprising a plurality of machine 
accessible instructions, which if executed by a machine, cause the machine to perform operations 
comprising: 

performing steps (a), (b) and (c) for a single basic block, 

30 (Original), The article of claim 29» further comprising a plurality of machine 
accessible instructions, which if executed by a machine, cause the machine to perform operations 
comprising: 

identifying two or more sub-blocks within the basic block. 

31 (Original), The article of claim 30, fiirther comprising a plurality of machine 
accessible instructions, which if executed by a machine, cause the machine to perform operations 
comprising: 

performing steps (a), (b) and (c) for each sub-block. 

32 (Origitxal). The article of claim 27, further comprising a plurality of machine 
accessible instructions, which if executed by a machine, cause the machine to perform operations 
comprising: 

determining whether all of the one or more instmctions for processing the bit field 
data are read-after-write instmctions; and 

performing st^s (a) and (b) only if the determination is false. 
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33 (Original). The article of claim 28, further comprising a plurality of machine 
accessible instructions, which if executed by a machine, cause the machine to perform operations 
comprising: 

detetmining whether any of the one or more instmctions for processing the bit 
field data are write instructions; and 

performing step (c) only if the determination is tme. 

34 (Original). The article of claim 28, further comprising a plurality of machine 
accessible instiuctions, which if executed by a machine, cause tiie machine to perfonm operations 
comprising: 

removing the modifications effected by steps (a), (b) and (c) upon determining 
that such removal is expected to provide an efficiency benefit in the resultant code. 

35 (Origmal). The article of claim 24, wherein the instractions that cause the machine to 
perform preliminary modification of the IR further comprise instructions that cause the machine 
to: 

disambiguate a memory reference to the bit field. 

36 (Original). The article of claim 23, wherein the instmctions that cause the machine to 
modify the intermediate representation further comprise instructions that cause the machine to: 

modify the IR so that multiple instructions to initialize respective bit fields of a 
data structure are performed with a single write to a memory, 

37 (Original). The article of claim 36, wherein the multiple instmctions occur within a 
. pre-defined maximal scope. 

38 (Original). The article of claim 23, wherein the instructions that cause the machine to 
modify the intemiediate representation further comprise instructions that cause the machine to: 

modify the IR so that multiple read instructions for respective bit fields of a data 
structure are performed with a single read from a memory. 
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39 (Original). The article of claim 38, wherein the multiple read instructions occur 
within a pre-defined maximal scope. 

40 (Original). The article of claim 23, wherein the instructions that cause the machine to 
modify the interaiediate repfcsentation fiirther comprise instructions that cause the machine to: 

modify the IR so that multiple write instructions to respective bit fields of a data 
structure are performed with a single write to a m«nory . 

41 (Original). The article of claim 40, wherein the multiple read instructions occur 
within a pre-defined maximal scope. 

42 (Original). The article of claim 23, wherein the instructions that cause the machine to 
modify the interaiediate representation further comprise instructions that cause the machine to: 

determine that a first instruction, being one of the one or more instructions, 
indicates a bit-wise logical operation on the bit field data; 

determine that a second instruction of the source program indicates a bit-wise 
logical operation on a second bit field within the data structure; and 

modify the IR so tfiat the first and second instructions are performed via a single 
read fi-om a memory. 

43 (Original). The article of claim 42, wherein the bit-wise logical operation is a bit-wise 
OR operation. 

44 (Original). The article of claim 42, wherein the bit-wise logical operation is a bit-wise 
AND operation* 

45 (Previously Presented), A computer readable medium storing instructions to cause 
a computer to optimize the processing of bit fields, said instructions comprising: 

a front end to generate an intermediate representation of a source program; 
an optimizer to modify the intermediate representation (IR) to provide for 
optimized processing of one or more bit fields; and 
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a back end to generate resultant code based on the modified intermediate 

representation. 

46 (Previously Presented). The medium of claim 45, wherein: 

the optimizer includes a pre-processor to perfonn preliminary processing of the 
intermediate rq)re$entation. 

47 (Previously Presented). The medium of claim 46, wherein: 

the pre-piocessor includes a data flow analyzer to perform data flow analysis and 
to generate a graph. 

48 (Previously Presented). The medium of claim 46, wherein: 

the pre-piDcessor includes a registerizer to modify the intermediate representation 
to allocate a temporary variable for a bit field variable used in the source program. 

49 (Previously Presented). The medium of claim 47, fiirther comprising: 

an unregisterizer to selectively reverse the modification performed by the 

registeri2^er« 

50 (Previously Presented). The medium of claim 45, wherein: 

the optimizer includes a bit-specific optimizer to modify the IR such that 
processing of bit fields indicated by the source program is more efficient. 

5 1 (Previously Presented). The medium of claim 50, wherein: 

the bit-specific optimizer includes an aggregate initializer to initialize multiple bit 
fields within a data structure via a single write to memory. 

52 (Previously Presented). The medium of claim 50, wherein: 

the bit-specific optimizer includes a readAvrite combiner to read multiple bit 
fields within a data structure via a single read fiom memory. 
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53 (Previously Presented). The medium of claim 52, wherein: 

the readAvrite combiner is further to imtiaUze write bit fields within a data 
structure via a single write to memory. 

54 (Previously Presented). The medium of claim 50, wherein: 

the bit-specific optimizer includes a juxtaposition merger to determine &at a first 
instruction, being one of the one or more instructions, indicates a bit-wise logical operation on 
the bit field data; 

the juxtaposition merger fiirther to determine that a second instruction of the 
source program indicates a bit-wise logical operation on a second bit field within the data 
structure; and 

the juxtaposition optimizer finther to modify the IR so that the first and second 
instructions are performed via a single read finom a memoiy. 

55 (Previously Presented). The medium of claim 50, wherein: 

the bit-specific optimizer includes an "or"' optimizer to merge logical **or^* 
statements of a conditional statement together such that they are executed via a single read 
statement. 

56 (Previously Presented), The medium of claim 55, wherein: 

the "or"" optimizer is further to merge bit-wise "or" statements of a conditional 
statement together such that they are executed via a single read statement. 

57 (Previously Presented), The medium of claim 50, wherein: 

the bit-specific optimizer includes an "and*' optimizer to merge logical "and" 
statements of a conditional statement together such that they are executed via a single read 
statement. 



10 



PAGE 11/13 ' RCVD AT 5/31/2007 9:24:27 AM [Eastern Daylight rm^^ 



